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DETAILED ACTION 

1 . The applicant's amendment filed 3/2/05 has been considered. Claims 1-26 are 
pending in this Office Action. 

2. The following is a quotation of 35 U.S.C, 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Sharma et al., U.S. Patent No. 6,085,263, hereinafter Sharma in view of Ebner et al., 
U.S. Patent No. 6,718,454, hereinafter Ebner. The rejections are maintained. 

As per claim 1 , Sharma teaches the use of an apparatus comprising: 

a prefetch engine to prefetch data from a distributed, coherent memory in 
response to a first transaction from an input/output bus directed to the distributed, 
coherent memory (e.g. abstract and col. 13, lines 20-42); and 

an input/output coherent cache buffer to receive the prefetched data, the 
coherent cache buffer being coherent with the distributed, coherent memory and with 
other cache memories in a system including the input/output coherent cache buffer (e.g. 
abstract and col. 13, lines 20-42), 

the prefetch engine further to prefetch data for the memory transactions from the 
I/O bus (abstract; figure 8, elements 810, 140). Sharma does not specifically show the 
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use of speculatively prefetch data in association with a second input/output transaction 
if data has been prefetched for pending, memory-related transactions. Ebner shows the 
use of speculatively prefetch data in association with a second input/output transaction 
if data has been prefetched for pending, memory-related transactions (e.g. abstract; fig. 
4; and col. 5, line 35 to col. 6, line 20). It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to combine Ebner with Sharma 
because it would provide for a reduction in memory access time by predicting prefetch 
data ahead and avoid conflicting of multiple prefetch transactions, as taught by Ebner 
col. 1, lines 55-68 and col. 2, 45-68). 

As per claim 2, Sharma teaches the use of the prefetch operation performed by 
the prefetch engine is a non-binding prefetch operation such that the prefetched data 
received by the coherent cache buffer may be altered by a memory in the distributed 
coherent memory (e.g. col. 7, lines 20-23 and figure 9). 

As per claim 3, Sharma teaches the use of the first transaction request is a 
memory read request and the prefetch engine issues a read request to prefetch data to 
be read from the distributed, coherent memory in response to the first transaction 
request (e.g. col. 5, lines 7-47). 



As per claim 4, Sharma teaches the use of the first transaction request is a 
memory write request and the prefetch engine issues a request to prefetch ownership of 
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a memory line in the distributed, coherent memory, the memory line being indicated by 
the first transaction request (e.g. col. 5, lines 18-21 and col. 7, lines 24-38). 

As per claim 5, Sharma teaches the use of an input/output transaction request 
buffer to temporarily store transaction requests received from the input/output bus 
directed to the distributed, coherent memory (e.g. figure 2, elements 212 to 228 and 
figure 10, elements 812, 814). 

As per claim 6, Sharma teaches the use of the prefetch engine prefetches data in 
response to transaction requests stored in the input/output transaction request buffer 
(e.g. abstract and col. 14, lines 9-37). 

As per claim 7, Sharma teaches the use of the prefetch engine prefetches data in 
response to transaction requests stored in the input/output transaction request buffer 
regardless of the order in which the transaction requests were received from the 
input/output bus (e.g. abstract and col. 14, lines 9-37). 

As per claim 8, Sharma teaches the use of a retire engine to retire input/output 
transaction requests stored in the transaction request buffer in program order after the 
transaction requests have been completed (e.g. abstract and col. 14, lines 9-37). 
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As per claim 9, Sharma teaches the use of the retire engine is further to check 
the input/output coherent cache buffer to determine whether data associated with an 
input/output transaction request to be retired is present in the input/output coherent 
cache buffer in a valid state (e.g. col. 14, line 61 to col. 15, line 6). 

As per claim 10, Sharma teaches the use of coherency is maintained between 
the input/output coherent cache buffer and the distributed, coherent memory using a 
MESI protocol (e.g. col. 7, lines 24-40 and col. 8, lines 8-30). 

As per claim 1 1 , Sharma teaches a method comprising: 

prefetching data in response to a first input/output transaction request received 
from an input/output bus and directed to a distributed, coherent memory (e.g. abstract 
and col. 13, lines 20-42); 

prefetched data for pending memory -related input/output transactions (e.g., 
abstract); 

temporarily storing the prefetched data(e.g. abstract and col. 13, lines 20-42); 

and 

maintaining coherency between the prefetched data and data stored in the 
distributed, coherent memory and data stored in other cache memories (e.g. abstract 
and col. 13, lines 20-42; fig. 1, caches122-124; col. 7, lines 24-40 and col. 8, lines 8-30). 
Sharma does not specifically show the use of if data has been prefetch for pending 
memory transactions, speculatively prefetching data in anticipation of a need for the 
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speculative prefetched data in association with a second input/output transaction. 
Ebner shows the use of if data has been prefetch for pending memory transactions, 
speculatively prefetching data in anticipation of a need for the speculative prefetched 
data in association with a second input/output transaction (e.g. abstract; fig. 4; and col. 
5, line 35 to col. 6, line 20). It would have been obvious to one of ordinary skill in the art 
at the time the invention was made to combine Ebner with Sharma because it would 
provide for a reduction in memory access time by predicting prefetch data ahead and 
avoid conflicting of multiple prefetch transactions, as taught by Ebner col. 1 , lines 55-68 
and col. 2, 45-68). 



As per claim 12, Sharma teaches buffering input/output transaction requests 
received from the input/output bus that are directed to the distributed, coherent memory 
(e.g., col. 8, lines 40-55 and col. 14, lines 10-37). 

As per claim 13, Sharma teaches the use of prefetching data in response to 
second and third buffered input/output transactions wherein prefetching data in 
response to the first, second and third buffered input/output transactions may be 
performed in any order (e.g.. abstract and col. 14, lines 9-60). 

As per claims 14-15, Sharma teaches the use of retiring the buffered input/output 
transactions in the order in which they were issued by the input/output bus (e.g. abstract 
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and col. 14, lines 9-37); the use of the checking the temporarily stored, prefetched data 
to determine whether valid data corresponding to the transaction request to be retired is 
temporarily stored (e.g. col. 14, line 61 to col. 15, line 6). 

As per claims 16-18, Sharma teaches maintaining coherency using a MESI 
protocol (e.g. col. 7, lines 24-40 and col. 8, lines 8-30); prefetching including: issuing a 
request for the data in response to the first transaction request, and receiving the 
requested data (e.g. col. 5, lines 7-47); and prefetching data in response to a second 
input/output transaction request received from the i/o bus and directed to the distributed, 
coherent memory occurs between issuing the request and receiving the requested data 
(e.g. col, 5, lines 18-21 and col. 7, lines 24-38). 

As per claim 19, it is rejected for similar reasons as stated above. Furthermore, 
Sharma teaches the use of a computer system comprising: 

first and second processing nodes each including at least one processor and at 
least one caching agent (e.g. figure 1, elements 102-106); 

a distributed coherent memory wherein portions of the distributed coherent 
memory are included within each of the first and second processing nodes (e.g. figure 
1, elements 122-128 and col. 13, lines 30-40); and 

an input/output node coupled to the first and second processing nodes (e.g. 
figure 1, element 800), the input/output node comprising: 

a prefetch engine to prefetch data from a distributed, coherent memory in 
response to a first transaction from a first input/output bus directed to the distributed, 
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coherent memory (e.g. abstract and col. 13, lines 20-42) and to prefetch data for 
pending memory-related transactions from the input/output bus (e.g., abstract and fig. 8, 
els. 810, 812, 872, 140); and 

an input/output coherent cache buffer to receive the prefetched data, the 
coherent cache buffer being coherent with the distributed, coherent memory and the 
caching agents (e.g. abstract and col. 13, lines 20-42). Sharma does not specifically 
show the use of speculatively prefetch data after data has been prefetched for pending 
memory-related transactions in anticipation of a need for the speculative prefetched 
data in association with a second input/output transaction. Ebner shows the use of 
speculatively prefetch data after data has been prefetched for pending memory-related 
transactions in anticipation of a need for the speculative prefetched data in association 
with a second input/output transaction (e.g. abstract; fig. 4; and col. 5, line 35 to col. 6, 
line 20). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Ebner with Sharma because it would provide for a 
reduction in memory access time by predicting prefetch data ahead and avoid 
conflicting of multiple prefetch transactions, as taught by Ebner col. 1, lines 55-68 and 
col. 2, 45-68). 

As per claim 20, Sharma teaches the use of a coherent system interconnect to 
couple each of the first and second processing nodes to the input/output node, the 
coherent system interconnect to communicate information to maintain coherency of the 
distributed, coherent memory and to maintain coherency between the input/output 
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coherent cache buffer and the distributed, coherent memory (e.g. figure 1 and col. 7, 
line 10 to col. 8, line 40). 

As per claim 21 , Sharma teaches coherency is maintained using a MESI protocol 
(e.g. col. 7, lines 24-40 and col. 8, lines 8-30 

As per claim 22, Sharma teaches the use of an interconnection network to 
communicate information between the first and second processing nodes and the 
input/output node (e.g. figures 1 and 4). 

As per claim 23, Sharma teaches the use of an input/output bridge coupled 
between the first and second processing nodes and a plurality of input/output buses, the 
plurality of input/output buses including the first input/output bus, the input/output bridge 
including the prefetch engine and the input/output coherent cache buffer (e.g. figure 1 , 
elements 102, 800 and 130, and figure 4). 

As per claims 24, Sharma teaches the use of the input/output bridge comprising 
at least one i/o transaction requests received from the plurality of i/o buses that are 
directed to the distributed, coherent memory (e.g. figure 1 , elements 102, 800 and 130, 
and figure 4; figure 2, elements 212 to 228 and figure 10, elements 812, 814). 
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As per claim 25, Sharma teaches the use of the prefetch engine prefetches data 
in response to transaction requests stored in the input/output transaction request buffer 
regardless of the order in which the transaction requests are stored (e.g. abstract and 
col. 14, lines 9-37). 

As per claim 26, Sharma teaches wherein the i/o bridge further comprising: a 
retire engine to check the input/output coherent cache buffer for valid data 
corresponding to a transaction request to be retired (e.g. col. 14, line 61 to col. 15, line 
6) and the retire engine to retire transaction requests stored in the i/o transaction 
request buffer in program order (e.g. abstract and col. 14, lines 9-37). 

4, Applicant's arguments filed 3/2/05 have been fully considered but they are not 
persuasive. 

5. In the remarks, the applicant argued that the combination of Ebner with Sharma 
would fail to teach the prefetch engine prefetches data and then speculative prefetches 
data in anticipation of a need for the data in association with an input/output transaction 
if data has been prefetched for all pending transactions. 

In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., the prefetch engine prefetches data and then speculative prefetches data, all 
pending transactions) are not recited in the rejected claim(s). Although the claims are 
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interpreted in light of the specification, limitations from the specification are not read into 
the claims. See In re Van Geuns, 988 F.2d 1 181 , 26 USPQ2d 1057 (Fed. Cir. 1993). 

The examiner disagreed with the applicant's argument because the combination 
Ebner with Sharma teach the claimed features of applicant's invention including the 
prefetch engine of claim 1 that prefetches data and further to speculative prefetches 
data in anticipation of a need for the data in association with an input/output transaction 
if data has been prefetched for pending transactions (e.g., fig. 4, and col. 5, line 35 to 
col. 6, line 20 shows a prefetch engine prefetches data A1, A2, and the prefetch engine 
further to speculative prefetches data A101 , A105 in anticipation of a need for the data 
in association with an in/output transaction A100 if data has been prefetched for 
pending transactions AO, A1, A5, A100, A101, 103, . . . ). Also, as stated in the 
rejection above, Sharma teaches the use of an apparatus comprising: 

a prefetch engine to prefetch data from a distributed, coherent memory in 
response to a first transaction from an input/output bus directed to the distributed, 
coherent memory (e.g. abstract and col. 13, lines 20-42); and 

an input/output coherent cache buffer to receive the prefetched data, the 
coherent cache buffer being coherent with the distributed, coherent memory and with 
other cache memories in a system including the input/output coherent cache buffer (e.g. 
abstract and col. 13, lines 20-42), 

the prefetch engine further to prefetch data for the memory transactions from the 
I/O bus (abstract; figure 8, elements 810, 140). Sharma does not specifically show the 
use of speculatively prefetch data in association with a second input/output transaction 
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if data has been prefetched for pending, memory-related transactions. Ebner shows the 
use of speculatively prefetch data in association with a second input/output transaction 
if data has been prefetched for pending, memory-related transactions (e.g. abstract; fig. 
4; and col. 5, line 35 to col. 6, line 20). It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to combine Ebner with Sharma 
because it would provide for a reduction in memory access time by predicting prefetch 
data ahead and avoid conflicting of multiple prefetch transactions, as taught by Ebner 
col. 1. lines 55-68 and col. 2, 45-68). 

6. In the remarks, the applicant argued that in contrast, claim 1 sets forth a prefetch 
engine that is capable of speculative prefetching if data associative with pending 
transactions has been prefetched, e.g., if the prefetch engine would othenA/ise be idle. 
In response to applicant's argument that the references fail to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e., e.g., if 
the prefetch engine would othenA^ise be idle) are not recited in the rejected claim(s). 
Although the claims are interpreted in light of the specification, limitations from the 
specification are not read into the claims. See In re Van Geuns, 988 F.2d 1 181 , 26 
USPQ2d 1057 (Fed. Cir. 1993). 

The examiner disagreed with the applicant's arguments because Ebner teaches 
a prefetch engine that is capable of speculative prefetching if data associative with 
pending transactions has been prefetched (e.g. abstract; fig. 4; and col. 5, line 35 to col. 
6, line 20). According to Ebner, fig. 4 and col. 5, line 35 to col. 6, line 20, teaches a 
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prefetch engine that is capable of speculative prefetching for example, A1 , A2, A101 , 
A3, A102 on cycles 2, 4, 5, 6, and 7 if data associated with pending transactions has 

been prefetched (i.e., AO, A1, A2, A100, 101 still pending on cycles 4, 9. . . . 

respectively.) Since Ebner teaches the prefetch engine of claim 1 and therefore, the 
combination of Sharma and Ebner also teach the claimed feature. 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Denise Tran whose telephone number is (571) 272- 
4189. The examiner can normally be reached on Monday, Thursday, and Friday from 
8:45 a.m. to 5:15 p.m. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim, can be reached on (571) 272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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